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AA... MATCHING EVALUATION VALUE 
SB... FIRST INTERPOLATION CURVE 
CC... SECOND INTERPOLATION CURVE 
DD... CANDIDATE IMAGE POSITION (u) 

(57) Abstract: A template matching method with low computational complexity and high dcicclion accuracy. CompuUHion oi the 
similarity between a template image area and a reference image area is carried out al space positional inien'als. The siiniluniy at 
a position where no similarity is computed is estimated by interpolation from the similarilies compuied at around positions, thus 
reducing the degradation of the detection accuracy lo a minimum level and simultaneously lowering the ct)mpui:jiion CDmplexiiy. 
In this case, estimates made by using the slope of the similarities independently determined in different directions. As a result, even 
if the slope of the similarity changes, as shown in Figure 1, greatly al a local minimum point, the estimate has a high accuracy. .\ 
threshold is determined on the basis of the similarity computed for the image obtained by shifting the template imuge in the same 
or opposite direction as or to the interpolation direction and the template image, and the difference between the esiimaiei! siniilaiity 
and the similarity al an around position is limited so as not to exceed the threshold, thus preventing erroneous detection due to noise 
inclusion in the input image. 
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